The Fréchet Contingency Array Problem is Max-Plus Linear
نویسنده
چکیده
In this paper we show that the so-called array Fréchet problem in Probability/Statistics is (max,+)-linear. The upper bound of Fréchet is obtained using simple arguments from residuation theory and lattice distributivity. The lower bound is obtained as a loop invariant of a greedy algorithm. The algorithm is based on the max-plus linearity of the Fréchet problem and the Monge property of bivariate distribution.
منابع مشابه
Max-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملLinear Objective Function Optimization with the Max-product Fuzzy Relation Inequality Constraints
In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is non-convex, traditional linear programming methods cannot be applied to solve it. We study this problem and capture some special characteristics of its feasible domain and optimal s...
متن کاملModel predictive control for max-min-plus-scaling systems – Efficient implementation
In previous work we have introduced model predictive control (MPC) for max-plus-linear and max-min-plus(scaling) discrete-event systems. For max-plus-linear systems there are efficient algorithms to solve the corresponding MPC optimization problems. However, previously, for max-min-plus(-scaling) systems the only approach was to consider a limited subclass of decoupled max-min-plus systems or t...
متن کاملLinear optimization of fuzzy relation inequalities with max-Lukasiewicz composition
In this paper, we study the finitely many constraints of fuzzy relation inequalities problem and optimize the linear objective function on this region which is defined with fuzzy max-Lukasiewicz operator. In fact Lukasiewicz t-norm is one of the four basic t-norms. A new simplification technique is given to accelerate the resolution of the problem by removing the components having no effect on ...
متن کاملTDL-based Wideband Beamforming for Radio Sources Close to the Array Endfire
Uniform linear array (ULA)-based tapped-delay line (TDL) structure has good performance metrics when the signal sources are located at the middle angles. It offers poor performance when the signal sources are close to the array endfire. In this paper, a new approach is proposed which offers higher performance and desired beamforming on TDL structure when the wideband uncorrelated radio sources ...
متن کامل